package leetcode.hash;

import java.util.HashMap;

public class A454 {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        HashMap<Integer,Integer> map=new HashMap<>();
        int n= nums1.length;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                Integer value=nums1[i]+nums2[j];
                map.put(value,map.getOrDefault(value,0)+1);
            }
        }
        int res=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                Integer value= -nums3[i]-nums4[j];
                res+=map.getOrDefault(value,0);
            }
        }
        return res;
    }
}
